\select@language {spanish}
\select@language {spanish}
\contentsline {chapter}{Tabla de Contenidos}{\es@scroman {i}}
\contentsline {chapter}{\numberline {1}Introducci\'{o}n}{3}
\contentsline {chapter}{\numberline {2}El Problema}{5}
\contentsline {section}{\numberline {2.1}Introducci\'{o}n}{5}
\contentsline {section}{\numberline {2.2}Descripci\'{o}n del Problema}{5}
\contentsline {section}{\numberline {2.3}Descripci\'{o}n del Contexto}{6}
\contentsline {section}{\numberline {2.4}Objetivos}{7}
\contentsline {subsection}{\numberline {2.4.1}Objetivo General}{7}
\contentsline {subsection}{\numberline {2.4.2}Objetivos Espec\'{\i }ficos}{7}
\contentsline {section}{\numberline {2.5}Resumen}{8}
\contentsline {chapter}{\numberline {3}Marco Te\'{o}rico}{9}
\contentsline {section}{\numberline {3.1}Introducci\'{o}n}{9}
\contentsline {section}{\numberline {3.2}Problemas de Alto Desempe\~{n}o Computacional}{9}
\contentsline {section}{\numberline {3.3}Computaci\'{o}n Paralela y Distribuida}{10}
\contentsline {subsection}{\numberline {3.3.1}An\'{a}lisis de Desempe\~{n}o}{13}
\contentsline {subsubsection}{Aceleraci\'{o}n y eficiencia}{13}
\contentsline {subsubsection}{Ley de Amdahal}{14}
\contentsline {subsubsection}{Ley de Gustafson-Barsis}{15}
\contentsline {subsubsection}{M\'{e}trica Karp-Flatt}{16}
\contentsline {subsubsection}{M\'{e}trica de isoeficiencia}{16}
\contentsline {section}{\numberline {3.4}La Unidades de Procesamiento Central}{17}
\contentsline {section}{\numberline {3.5}La Unidad de Procesamiento Gr\'{a}fico}{19}
\contentsline {subsection}{\numberline {3.5.1}Especificaciones generales de la GF100}{21}
\contentsline {subsubsection}{La SM}{22}
\contentsline {subsubsection}{Los Cuda Core}{24}
\contentsline {subsubsection}{Motores de Gr\'{a}ficos}{24}
\contentsline {subsubsection}{Flujo de Datos en Computer Unified Device Architecture}{25}
\contentsline {subsubsection}{Kernel}{26}
\contentsline {section}{\numberline {3.6}Trabajos Actuales}{27}
\contentsline {section}{\numberline {3.7}Resumen}{28}
\contentsline {chapter}{\numberline {4}Metodolog\'{\i }a}{29}
\contentsline {section}{\numberline {4.1}Introducci\'{o}n}{29}
\contentsline {section}{\numberline {4.2}Metodolog\'{\i }a de programaci\'{o}n paralela}{29}
\contentsline {subsection}{\numberline {4.2.1}Descomposici\'{o}n}{30}
\contentsline {subsubsection}{Granularidad}{31}
\contentsline {subsubsection}{M\'{e}todos de descomposici\'{o}n.}{32}
\contentsline {paragraph}{M\'{e}todos Generales.}{32}
\contentsline {subparagraph}{Descomposici\'{o}n de Dominio.}{32}
\contentsline {subparagraph}{Descomposici\'{o}n funcional dirigida por el flujo de datos}{33}
\contentsline {subparagraph}{Descomposici\'{o}n recursiva.}{33}
\contentsline {paragraph}{M\'{e}todos Espec\'{\i }ficos.}{33}
\contentsline {subparagraph}{Descomposici\'{o}n exploratoria.}{34}
\contentsline {subparagraph}{Descomposici\'{o}n especulativa.}{34}
\contentsline {paragraph}{M\'{e}todos mixtos o h\'{\i }bridos.}{34}
\contentsline {subsection}{\numberline {4.2.2}Asignaci\'{o}n}{35}
\contentsline {subsubsection}{T\'{e}cnicas de equilibrado de carga.}{37}
\contentsline {paragraph}{T\'{e}cnicas Est\'{a}ticas de equilibrado de carga.}{37}
\contentsline {paragraph}{T\'{e}cnicas Din\'{a}micas de equilibrado de carga.}{38}
\contentsline {subsection}{\numberline {4.2.3}Estudio de casos pr\'{a}cticos}{38}
\contentsline {section}{\numberline {4.3}Metodolog\'{\i }a de desarrollo}{39}
\contentsline {subsection}{\numberline {4.3.1}Obtenci\'{o}n de las mediciones}{39}
\contentsline {subsection}{\numberline {4.3.2}Evaluaci\'{o}n de m\'{e}tricas}{40}
\contentsline {subsection}{\numberline {4.3.3}Comparaciones de implementaciones}{40}
\contentsline {subsection}{\numberline {4.3.4}Herremientas}{41}
\contentsline {subsubsection}{C Runtime API}{41}
\contentsline {subsubsection}{CUDA Runtime API}{42}
\contentsline {section}{\numberline {4.4}Resumen}{43}
\contentsline {chapter}{Bibliograf\'{\i }a}{44}
